Ngay từ khi bài hát được sáng tác, Phan Huấn đã được nhạc sĩ Phan Huỳnh Điểu chọn là người biểu diễn đầu tiên. Vì vậy, khi Phan Huấn biểu diễn ca khúc này đã góp phần cổ vũ cho những người lính được ra trận. Ca sĩ Phan Huấn còn từng nhiều lần biểu diễn bài hát này trên khắp các chiến trường Việt Nam. Kể cả trong những bệnh viện dã chiến, nhiều người lính cũng yêu cầu để được nghe biểu diễn.[28] Chỉ sau thời gian ngắn phát hành, bài hát được viết theo nhịp 2-4 như bước chân hành quân này đã nhanh chóng được đón nhận rộng rãi.[29]

Mặc dù được viết theo thể loại hành khúc, nhưng bài hát này lại được các nhà phê bình âm nhạc nhận xét là có giai điệu trau chuốt, trữ tình.[11] Việc "tình ca hóa" một bản hành khúc của nhạc sĩ Phan Huỳnh Điểu đã đem đến sự độc đáo và mới lạ cho thể loại hành khúc cách mạng Việt Nam thời bấy giờ.[29]